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For heavy loading or mandatory monitoring purposes, six traffic 
administration aids are provided: 

( i ) A two-digit numeric display is provided on the faceplate of the 
cot tau which displays, upon demand, the peak traffic in hundred call 
seconds per hour (ccs), per concentrated Tl time slot since the internal 
traffic register was last cleared. The register is cleared by means of a 
pin jack on the faceplate. 

( ii ) The same display will also indicate the number of blocked calls, 
up to a maximum of 15, since the internal blocked calls register was 
last cleared. This register is cleared by means of the pin jack. 

( Hi ) A traffic lamp is provided on the faceplate, in conjunction with 
a minor alarm, that indicates there has been two or more blocked calls 
for two out of three weeks running. This alarm must be manually 
cleared through the pin jack, 

{iv) A relay closure is provided to remote to an electronic switching 
system (ess) office that all Tl time slots are in use. The office can 
then divert terminating calls and provide its own reorder tone while 
keeping individual line blockage statistics. (In a non-Ess Central Office 
this diversion will not occur and the tau will provide a digital reorder 
tone.) 

( v ) A second relay is provided that outpulses peak weekly traffic in 
ccs, once per week, to a remote traffic-monitoring register at the rate 
of one pulse per second. 

(vi) A third relay is provided that outpulses the number of blocked 
calls as they occur to a remote blocked calls monitoring register at the 
rate of 1 pulse per second. There is no saturation limit here as there 
was in the faceplate display. 

III. TAU FUNCTIONAL DESCRIPTION 

The following definitions are given to clarify all discussion that 
follows: A line refers to a subscriber loop at the rt or a wire pair 
appearance at the cot. A channel unit is the physical plug-in serving 
one or two lines and providing the per-line circuit functions. A channel 
is the electrical path from a channel unit to the Transmit Receive Unit 
(tru) serving it, and the time slot reserved for the line into and out of 
the tru on the 1.544 megabit serial pcm busses. Channels enter or 
leave the concentrator as time slots from or to the trus. Time slots on 
the Tl line interfacing to the concentrator are referred to as trunks, 
because they provide a limited number of shared paths between the 
two terminals of the system, in analogy with traditional trunking 
facilities between central offices. 

3. i System block diagram 

Figure 2 shows a simplified system block diagram of the taus. The 
microcomputer controllers are realized using the Bell Laboratories 
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Fig. 2 — tatj system block diagram. 

designed MAC-8 microprocessor. 3 The MAC-8 microcomputers main- 
tain control over the Time-Slot Interchange (tsi) chips and talk to 
each other over a data-link channel derived from the subframe bits on 
the Tl line. The transmit tsi selectively combines two 1.544 megabit, 
serial pcm bit streams, one from each of the trus it serves. (A tru 
performs the A/D, D/A, and framing tasks for 24 channels.) The 
resulting Tl signal is sent to the receive tsi at the other end of the 
system where it is expanded into two streams, for sending to corre- 
sponding trus. The tsis provide full access, meaning that any one of 
the incoming (outgoing) 48 lines or time slots has access to any one of 
the 24 outgoing (incoming) trunks, where trunks are time slots on the 
Tl line. The cot tau handles trunk assignments and, in general, 
controls the concentrator. The rt tau acts more as a slave. When the 
MAC-8 controller assigns a line to a specific trunk, that line will keep 
the trunk for the duration of the call and in no way inhibits any of the 
other lines from accessing any of the other trunks. 

A line-service request, called "activity," is picked up by the transmit 
tsi by accessing the A and B bit signaling busses on the system 
backplane. A and B bits are the standard nomenclature for per-channel 
signaling that indicates off-hook, ringing, etc. The activity is stored in 
memory in the tsi from which it can be retrieved by the MAC-8 
through the tsi microcomputer address and data ports. Activity at the 
rt is passed over the data link to the cot where the line/trunk 
assignments are determined. 
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The transmit and receive tsis must be synchronized to the trus 
they serve and appropriate signals are provided for this purpose. No 
synchronization is assumed between transmit and receive tsis. Fur- 
ther, no synchronization is assumed between the MAC-8, the tsis, and 
the data link. The tsis are accessed by means of a handshake proce- 
dure. The data-link frame signals are polled to determine when mes- 
sage processing is needed. 

If all 24 trunks are busy, provision is needed for feeding a fast-busy 
(overflow) tone to the cot channel units. This is done digitally through 
the receive tsi, resulting in significant cost savings in the channel 
units. The receive tsi allows the assignment of up to 24 lines to "busy 
trunks" whereby the selected lines receive a fast-busy tone in pcm 
form as read from a code-word table stored in the MAC-8 program 
memory. Signaling information (A and B bits) is also stored in these 
codes and thereby allows the channel unit to recognize that it is getting 
the fast-busy tone and accordingly trip ringing without charge, prior 
to applying the tone on the blocked customer's line. 

3.2 Circuit block diagram 

Figure 3 shows a simplified schematic for the cot tau. The rt tau 
is nearly identical with the basic exceptions that Output Port 2 is 
removed and there is no Read Only Memory 2 (rom2). The Random 
Access Memory (ram), Read Only Memory (rom), Input Port, and 
Output Ports connect to the MAC-8 bus as in any normal microcom- 
puter. The custom tsi chips were also designed to connect directly on 
the bus and appear to the MAC-8 as programmable peripheral chips. 
The MAC-8 talks to the tsi chips by means of a handshake procedure 
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using the MAC -8 Data Ready line. The clock frequency for the tsi 
and MAC-8 is 1.544 MHz. Three to nine wait states result, as required 
and generated by the tsi on a read or write. The tsi chip generates 
and responds to the necessary signals for system synchronization. 

Output Port 1 provides four alarm light emitting diodes (leds) on 
the faceplate and three system alarms. For the cot tau, the leds 
indicate alarms for cot, rt, traffic, and special-service channels. The 
rt tau has only two leds indicating rt alarm and unit alarm for 
special-service channels. The system alarms are minor, major, and 
major with channel unit disable. Output Port 1 also provides an output 
for strobing the sanity monostable, a timeout device that checks on 
proper sequencing of the program. Output Port 2 provides the dual- 
digit numeric display for indicating traffic and blocked calls on the 
faceplate and also services the three relays used for remoting concen- 
trator status. The Input Port provides for the display selection switches 
and the internal register-clearing pin jack, all mounted on the faceplate. 
It further provides inputs for the data-link frame signals which are 
polled to determine data-link message requests. Also, the Input Port 
allows accessing a receiver out-of-frame signal and a bank loop-back 
signal. 

The cot tau has 4K bytes of program memory and the rt tau has 
2K bytes. Each are realized using 2K byte rom chips. At both cot and 
rt, IK bytes of ram are provided, though the cot uses less than one- 
third of the available memory and the RT uses only about one-fourth. 
The tau plug-ins are printed circuit cards measuring approximately 4 
inches by 10 inches as pictured in Fig. 4. It was required that the talis 
be sized to physically replace the Line Interface Units for the Tl lines 
that are not needed in the concentrated mode. Power supplies for the 
tau are 5V and 12V, with typical dissipation being about 3 watts. 
Special requirements had to be met for the rt tau so that it could 
work over the temperature range of —40 to +85 degrees Celsius. 

IV. HARDWARE AND SOFTWARE FEATURES 
4. 1 Features of the TSf 

The tsi chip was designed to be universal, in the sense that it is 
package lead and microcomputer programmable for use at cot or rt, 
for either the transmit or receive function. In making a universal chip 
with all the features mentioned below, it is possible, and very desirable, 
to reuse pieces of the hardware inside the chip. Thus, for example, 
pieces of ram and other hardware used for busy trunk assignments in 
the receive tsi mode are alternatively used in the transmit tsi mode 
for the activity and "tnen" collection (discussed later). Similarly, 
many input and output package leads serve dual purposes. In addition 
to the basic features, several very important additional features are 
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Fig. 4 — tau circuit packs. 



provided by the tsi chip. Most of these features cost very little 
hardware, that is, they increase chip complexity very little, while 
providing useful features. 

Figure 5 is a block diagram of the tsi chip. The heart of the chip is 
a ram used for pcm data, trunk assignment information, busy trunk- 
assignment information, activity data, "tnen" data, per-line test bits, 
1 byte of fast-busy tone buffer, and 2 bytes of ROM. Incoming and 
outgoing serial pcm data is handled in bytes inside the chip by feeding 
the data through serial-to-parallel registers (Registers 1 and 2) and 
parallel-to-serial registers (Registers 2 and 3). The use of Register 2 
depends on whether the tsi is performing in the transmit or receive 
mode. The frame bit is normally stored in the fr ff (frame flip-flop). 
The main-control logic provides the signals for controlling all the chip's 
registers, multiplexers, and ram. Multiplexers are included for selecting 
address and data for the ram and for selecting output onto the 
microcomputer data bus. 

4. /. 1 Interchanging time slots 

The time-slot interchange is executed by the method of writing data 
into a ram sequentially and reading it selectively for the transmit 
concentrator function and vice versa for the receive function. The 
trunk assignments (24 bytes), which are addresses of the desired pcm 
line data, are stored in the ram, yet are used to address the ram 

1 28 THE BELL SYSTEM TECHNICAL JOURNAL, FEBRUARY 1 981 




•I 



th<T 



a H ni 

g-9 



DIGITAL CONCENTRATOR FOR SLC-96 SYSTEM 129 



selectively by a feedback register (Register 4) to the address bus. Each 
of the trunk (busy trunk) assignments are fed back in turn to address 
the desired line memory. In the transmit mode, if a trunk is unassigned, 
the rom locations are accessed to send idle code on the Tl line. In the 
receive mode, if a line is unassigned, idle code from the pcm memory 
is read out for the line or idle is forced by means of a cleared "enable 
bit" (discussed later). 

Since the concentrator is positioned between the trus and the Tl 
line, A and B bit-signaling information is already contained in the pcm 
bit streams when they are received by the tsi. It is necessary, therefore, 
that the tsi insure integrity of signaling frames. Signaling frames are 
the 6th and 12th frames of a 12 -frame sequence and contain the per- 
channel A and B bit signaling information in the least significant bit 
of the pcm code words. Integrity is maintained by having two ram 
sections of pcm data (48 bytes each). While writing (reading) in one 
section sequentially, the other section is read (written) selectively; the 
roles are reversed every frame. The frame bit is correspondingly 
delayed to match up with the outgoing data. The result is that 
signaling- frame integrity is maintained while the data experiences a 
fixed delay of approximately two frames (250 microseconds) end-to- 
end regardless of the line or trunk. 

4.1.2 Microcomputer access 

The microcomputer has access to the tsi memory through the 
address and data ports of the tsi chip (see Fig. 5). This allows all the 
memory locations, including the pcm data memory, to be written and 
read. The main control block of the tsi contains a frame counter for 
controlling all chip sequencing. When the counter is in a state not 
needed for a specific internal function, that clock cycle can be used to 
respond to a microcomputer read or write request. The result is a 
variable number of wait states, as mentioned earlier, because the 
microprocessor can request a tsi access at an arbitrary time. The 
microcomputer talks to the tsi by means of Read/ Write, Select, and 
Busy leads that connect to the microcomputer interface circuitry. On 
a read operation the data is held in Register 6 so that the processor 
can use as much time as necessary to recognize the data. Some of the 
address space of the tsi is reserved for addressing the data-link register 
(Register 7) and activity- mode control register (Register 8). 

4.1.3 System synchronization 

The tsi must be synchronized to the trus to know where every bit 
in the incoming and outgoing bit streams is located. For the transmit 
function, the tsi puts out a superframe synchronization signal which 

the trus can accept and lock to. For the receive function the tsi 
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accepts an out-of-frame and synchronization signal from the tru. The 
receive function is complicated, however, by the reframing process. 
Since the tsi exists on the Tl line side of the tru, the reframing 
executed by the TRU is carried out after the bit stream has passed 
through the tsi. This implies the need for special modes of operation 
while the system is out-of-frame to assure reframe. 

4.1.4 Digitally generated, fast-busy tone 

A feature of the tsi in the receive mode is the ability to feed a 
digitally generated, fast-busy tone to a terminating connection when 
all trunks are busy. In order to receive the fast-busy tone, a line must 
be assigned to a "busy trunk." The assignment mechanism is nearly 
identical to assigning a line to a normal trunk. The assignment consists 
of an address of the line location into which the fast-busy tone bytes 
are to be placed. These assignments are fed back in turn through 
Register 4 to select the desired lines. Up to 24 lines can receive the 
tone byte simultaneously. The source of the current pcm tone byte is 
a holding register (Register 5) which is indirectly updated every frame 
by the microcomputer, through the fast-busy tone buffer byte in ram. 
Two signaling codes (A=B=0 or A=B=1) can be sent out with the 
tone byte by making the least significant bit always or 1. Only one of 
these codes is used in the tau for signaling the channel units. The 
fast-busy tone is simulated by a sequence of 48 pcm coded bytes stored 
in the program rom which emulates the dual-tone frequency needed. 

4.1.5 A and B signaling bit collection 

One very important side feature of the tsi in the transmit mode is 
that it gathers A and B bit information to supply the microcomputer 
with line activity information. The simplest and fastest way to collect 
this data is to tap into the A and B bit busses on the system backplane. 
The A and B bit data are available there every frame and, because the 
tsi and the tru are synchronized, the precise time for each line's A 
and B bit data is known. 

Since the concentrator is interested only in activity and not m the 
precise A and B bit signaling states, the A and B information is 
condensed. No activity (idle) is signaled by the channel units as A = 
B = 0orA = B = l, depending on whether the location is cot or rt. 
Thus, the A and B bit collection hardware just looks for a deviation 
from the idle pattern. It is further desirable to have an elementary 
filtering effect so that if there is any activity within a certain time 
period during which the chip is told to collect activity, that activity is 
caught and held, with the result that the microcomputer is not required 
to make numerous, closely time-spaced searches for activity. 

As a result, the tsi chip offers three modes for activity collection: 
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sift for zeroes, sift for ones, or no collection. Since the A and B bit 
information is combined, all 48 lines of activity information are stored 
in 48 bits or six bytes of the ram. The collection mode control is set by 
the microcomputer in Register 8 (see Fig. 5). Selector 2 and Register 
5 are used to collect each byte of data before being transferred to the 
ram for storage. 

4.1.6 TNEN bit collection 

Another important side feature of the tsi chip is that it gathers the 
so-called "tnen" bits. The per-channel tnen bit tells the tru to 
encode pcm data for the channel or to send digital data off a backplane 
bus. Since two channels are associated with a single physical channel 
unit, the two corresponding tnen bits can be used as an indication of 
the class of service desired by a channel unit. Thus, four different 
types of channel unit can be identified based on the permutations of 
the two tnen bits, and the concentrator can then take the required 
action. For example, standard dual voice-frequency units get concen- 
trated service while single voice special and single data special units 
get a permanent trunk. 

The tsi chip in the transmit mode collects tnen bits in almost the 
same way it collects activity (using Registers 5 and 8 and Selector 2), 
because the tnen bits are available on the backplane bus in the same 
format as the A and B bits. The only difference is that there is only 
one tnen bit per line and no sifting is performed, that is, they are just 
collected. The tsi cannot collect activity and tnen simultaneously 
since they use common hardware. The tnen bits are stored in different 
memory bytes in the ram, however; thus, by means of a fourth 
collection mode (in addition to the three activity modes), the micro- 
computer can get a snapshot of the tnen bits between normal activity 
collection. This can be done in just a little more than one frame of 
time so that no significant activity is lost. 

4.1.7 Per-channel enable bits 

An additional feature of the tsi, and one that has proved to be very 
powerful for real-time testing, is the provision of per-channel enable 
bits. The cost of this memory is low because it employs the upper two 
bits of the trunk assignment bytes which are not needed for addressing 
the 48 possible lines. Each of the 48 enable bits (two per trunk 
assignment location) operates independently on its associated line and 
inhibits pcm writes into the line memory in the transmit tsi or forces 
idle pcm to the line in the receive tsi mode, regardless of the contents 
of the pcm line memory. This feature allows the microcomputer to 
read and write the line memory to check for faults without worrying 
about the data being overwritten or about extraneous data being sent 
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to an idle channel. Since the enable bit feature does not inhibit the 
line from being assigned to a trunk, it allows, with the aid of the 
microcomputers at both cot and rt, pcm test codes to circulate around 
the entire connection loop prior to customer cut through. This checks 
approximately 90 percent of the hardware involved in a connection 
and, as implemented, adds only about 15 ms to the connect delay time. 
This feature employs pairs of enable bits as they are read out to 
Register 4 in conjunction with the trunk assignment for that time slot. 
While in Register 4, the enable bits can cancel writing data to the ram 
from Register 1 (Transmit Mode) or force Registers 2 or 3 to be loaded 
with idle code (Receive Mode) for the particular lines that correspond 
to the time slot in question. 

4.1.8 Data-link register 

Another auxiliary feature built into the tsi to relieve real-time 
constraints on the processor is an 11-bit data-link shift register (Reg- 
ister 7). The data link, as seen by the concentrator, consists of 11-bit 
packets of data, every 9 ms, in a serial format. The data-link register 
is loaded or unloaded in parallel by means of the microcomputer 
address and data ports, after which it is shifted asynchronously by the 
data-link clock. The microcomputer polls the data-link frame signals 
separately to determine when to read or write the shift register. 

4.1.9 Initialization (power-up) sequence 

A final feature of the tsi is a power-up and initialization sequence. 
By means of an external rc network, a latch internal to the tsi is set 
upon power up. Then after the clock starts, a 12-frame sequence must 
be passed through before the chip comes out of initialization. This dual 
method of rc timeout and clock timeout assures a robust initialization 
sequence that assures all memory is initialized and all trunks and busy 
trunks are deassigned. The initialization sequence is also very useful 
for manufacturing testing, as is an additional lead that allows breaking 
up the main-control counter sequence. 

4.2 Program features 

The software for the tau MAC-8s was developed on a UNIX™ time- 
sharing-system (see Ref. 4). A Bell Laboratories microprocessor de- 
velopment tool for the MAC-8, called PLAID, was used for debugging 
and testing the code. 3 

The cot and rt programs are written in MAC-8 assembly language 
and are designed to fit into the available 4K bytes and 2K bytes of 
rom, respectively. Assembly language was used, not only because of 
limited program capacity, but also because of stringent real-time 
constraints, which exist in part because of the decision to keep hard- 
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Table I — Code breakdown for the COT TAU functions 

Function Percent of Code 

Call processing and message handling 38% 

Self-diagnostics 37% 

Data base consistency checks (9%) 

Line/trunk fault handling (10%) 

ram, hom, MAC-8 tests (10%) 

Initialization and alarm filtering (8%) 

Traffic and blocked calls recording 17% 

Channel unit identification 5% 

Other 3% 



ware at a minimum where software can do the job. For this particular 
application, these decisions are still justified after the fact. It is also 
true that understandable code can be written easily in MAC-8 assem- 
bly because of its C-like syntax, thereby negating some normal aversion 
to assembly-level programming. 3 A characteristic of the code is that 
it is very heavy in register instructions, as would be expected for byte 
and time-efficiency reasons. (The MAC-8 employs 16 general-purpose 
registers residing in ram.) Careful attention was given to register usage 
so that data required over long segments of a routine, or even between 
subroutines, could remain as register variables. 

4.2. 1 Software statistics 

Table I shows a usage breakdown of the cot tau code. The funda- 
mental job of call processing and message handling represents only 38 
percent of the code. The importance of self-diagnostics is obvious and 
reflects the concern and effort that was expended in this area. 

Table II shows a breakdown of the code in terms of routines, 
instructions, and bytes. A large percentage of the code runs in response 
to interrupts generated by data-link message requests. For example, 
all trunk assignments and deassignments initiated by the cot tau are 
triggered by the need to form a new data-link message for transmittal 
to the rt. A total of 3894 bytes (95 percent) of the available 4096 bytes 
are used. Table III lists the bytes of ram required by the cot tau 
MAC-8 program. Only 286 bytes (28 percent) of the available 1024 
bytes are used. 

Table II — Statistics for COT TAU MAC-8 assembly-language 

program 





Interrupt 


Background 






Processing 


Processing 


Total 


Routines 


28 


6 


34 


Instructions 


923 


418 


1341 


Code (bytes) 


2644 


1199 


3843 


Bytes/instruction 


2.86 


2.87 


2.87 


Percent of code 


69% 


31% 


100% 


Data table (bytes) 


49 


2 


51 
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Table III — Statistics for COT TAU R/W memory use 



Program variables 64 bytes 

Line/trunk data base 90 bytes 

Stack allowance 100 bytes 

MAC-8 registers 32 bytes 

Total 286 bytes 



4.2.2 Program flow 

The cot tau program can be envisioned as a Main (background) 
routine that runs when no other processing is needed and interrupt 
routines that respond to real-time call-processing requests. 

The Main routine performs most of the sanity and memory- checking 
tests. Another job is to manipulate the "tnen" bits into masks used to 
force trunk assignments or no assignments in response to the types of 
channel units that are inserted in the SLC™-96 bank. Several alarm 
filters are maintained; the Main routine examines these filters and 
outputs the correct system and faceplate alarms. The traffic and 
blocked-call calculations are also performed by the Main routine. The 
results are passed to an interrupt routine, which times the output for 
displaying on the cot tau faceplate and for outpulsing via the relays. 
The Main routine also performs some housekeeping chores. 

An interrupt from the receive tsi occurs every frame (125 /is). 
Because of the digitally generated, fast-busy tone feature, whereby 
PCM code words are read from the processor rom to the receive tsi, 
this high-speed interrupt is needed. This interrupt is then counted 
down to time other functions for the interrupt routines (see Fig. 6). 
Every 2 ms the Data-Link Polling and pcm Test routine (Poll routine) 
is entered. This routine polls the data-link frame signals to determine 
when a data-link message must be transmitted or received. As a result, 
the Transmit and Receive Message routines are executed every 9 ms. 
The pcm test portion of the Poll routine refers to a function performed 
at the time of assigning a line to a trunk. Prior to customer cut- 
through, test pcm codes are circulated cot to rt to cot. The transfer 
of the test codes from receive tsi to transmit tsi is done by the 
processor by sampling at the 2 ms rate. Finally, the two-digit numeric 
display on the cot tau faceplate is multiplexed at 6 ms intervals by 
the Display Mux routine. 

4.2.3 Data-link message protocol 

As mentioned previously, the concentrator data link consists of 11- 
bit framed messages. These 11-bit messages are grouped together in a 
protocol providing error protection by means of redundancy. All mes- 
sages except "Idle" are 33-bit messages made up of three sequential 
packets of 11 bits. For digital central-office compatibility, normal 
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Fig. 6 — cot tau interrupt routines. 



messages communicate change-in-state information. Provision is made 
for updating of assignments and activity as required. 

The cot transmits a trunk/line assignment (deassignment) by three 
identical, sequential 11-bit submessages. The rt looks for a two out of 
three match to respond, thus providing error protection. The rt 
similarly sends activity as three identical submessages. Update infor- 
mation is needed to periodically assure that the cot and rt taus data 
bases are in agreement. Updates are sent as a header plus the message 
and its complement. This biases these messages toward getting 
through correctly, or not getting through at all, a desirable condition 
for update messages. The cot sends assignment updates whenever it 
desires and at the request of the rt by an "Assignment Update 
Request" message. The rt sends activity updates only at the request 
of the cot by means of an "Activity Update Request" message. A 
"Looping Test" message is a periodic message initiated by the cot to 
test the continuity of the data link. A "No Alarm" message is sent by 
the rt periodically as a fail-safe way of sending an alarm message to 
the cot. Care had to be taken in selecting the code words for the 
messages to assure that message boundaries could be determined, and 
also to provide error protection across message boundaries since all 
messages butt end-to-end. 
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4.2.4 Activity filtering 

Activity filtering is provided in both the cot and rt, in addition to 
the rudimentary filtering provided by the tsi chip. Two bit-up/down 
counters are employed as filters using unequal attack-decay, with 
variable thresholds providing hysteresis. These filters provide noise 
immunity and delay for bridging over dial pulsing, switch-hook flashes, 
and silent intervals of ringing so that trunks are not deassigned and 
reassigned during these intervals. These filters negate the need for 
analog filters on the channel units to perform this function. 

4.2.5 Processing trunk requests 

The cot controls trunk (busy trunk) assignments and deassignments 
based on the cot and rt activity. As mentioned earlier, a connection 
test is done when a line is assigned to a trunk, whereby pcm test codes 
are circulated cot to rt to cot prior to cut-through of the line. If no 
trunks are available, the line is assigned to a busy trunk at the cot 
only and the line then receives the digitally generated fast-busy tone. 
In the case of a blocked call caused by activity from the rt, that call 
is transferred to a trunk when it becomes available. Thus, in this case, 
an RT customer would experience delayed dial tone. 

4.2.6 Consistency checks 

To assure that all pieces of the data base relating to line and trunk 
status are correctly correlated, consistency routines have necessarily 
been implemented. If a conflict arises (for example, a line is assigned 
to two trunks), corrective action is taken. Such conflicts only arise 
because of glitches or memory faults, but must be guarded against. In 
fact, detecting and reacting to "soft" and "hard" errors was one of the 
most challenging aspects of the software work. 

Another related aspect was the requirement that the processor be 
able to recover from an arbitrary r/w memory state, because it is a 
stand-alone computer. This required careful consideration and thor- 
ough testing to determine that, for instance, the processor would not 
"hang" if a flag bit accidentally flipped. The ability to detect and react 
sanely to a genuine fault is also related to these problems. Verifying 
that software works correctly under the above-mentioned conditions 
is difficult. The tau programs were tested by observing the reaction to 
random data in the processor ram, and also by forcing bit faults by 
means of special hardware. These tests were excellent in pointing up 
several software bugs. 

4.2.7 Responding to circuit faults 

The tau software is designed to be very tolerant of R/w memory 
faults because approximately 65 percent of the r/w memory that is 
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used (including tsi) is dedicated to per-line functions. Being able to 
isolate a fault to a single line allows the system to continue operation 
with a minor alarm condition. The effect is equivalent to a reduced 
"system crash" failure rate for the tau plug -in. It is estimated that the 
equivalent tau lifetime will be increased by approximately 40 percent 
because of the fault-responding software. That is, this software would 
often allow the unit to be replaced before it caused a system crash. 
This software represents only about a 10 percent overhead in code (cf. 
Table I). 

4.2.8 Identifying channel-unit types 

Another software function is processing the "tnen" information. By 
associating two tnen bits, the type of channel unit plugged into a 
particular physical slot can be determined. The transmit tsi picks up 
this information and stores it in its own memory from which the 
processor can obtain it. The result of the processing is essentially two 
masks. One mask, when combined with the A and B signaling bit 
activity, generates permanent activity. The other mask forces no 
activity. Thus a special-service unit plugged into the correct physical 
slot can be given permanent service or, if plugged into an illegal slot, 
can be denied service and the condition alarmed. The channel-unit 
information is also used to condition traffic calculations, since traffic 
(in ccs) applies only to concentrated trunks. 

4.2.9 Measuring traffic and blocked calls 

As mentioned previously, a function of the cot software is to 
calculate and store information related to traffic and blocked calls. A 
basic software consideration is that some of this information is held 
for very long periods. The faceplate traffic alarm is based on two or 
more blocked calls for two out of three weeks running. The traffic and 
blocked calls displayed on the faceplate are stored indefinitely. Thus, 
it was necessary to provide storage protection for these pieces of 
information. For simplicity, the approach used was to triple-store the 
data and recover them by a two out of three match. This includes not 
only data, but also the long-term software timers. 

4.2. 10 Alarm filters 

The tau has the ability to output both minor and major system 
alarms and to light alarm leds on its faceplate. To control these alarm 
outputs, the software maintains several alarm filters. These filters are 
up/down counters with a natural decay (down count) built in. To 
maintain an alarm condition, the appropriate filter must be incre- 
mented periodically or fail to be incremented, depending on its use. 
These alarm filters are maintained for various purposes. For example, 
one filter checks that the interrupt routines are periodically serviced. 
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4.2. 1 1 Diagnostic and initialization routines 

Finally, the software also includes necessary diagnostic routines. A 
ROM checksum and a processor maze test are performed continuously. 
A ram test is also done continuously, but without slowing down call 
processing or missing activity. This is done by testing one byte of ram 
at a time from an interrupt routine. A few bytes of ram that are 
directly involved in the highest-speed interrupt are tested by an 
indirect method. As alluded to earlier, methods are also used to detect 
that the processor periodically passes through various portions of the 
interrupt routines. A sanity monostable is also employed and is strobed 
on each cycle of the main routine. Power-up initialization routines are 
provided based on duplicated bytes that are set in the transmit tsi 
after a power-up or a power supply glitch. Initialization of the data 
base is not done based solely on a sanity monostable timeout or 
processor reset since this could be caused by a glitch, which would not 
be a reason to take down all line/trunk connections. 

V. SELECTED IMPLEMENTATION DETAILS 
5. 1 The time-slot interchange chip 
5. 1. 1 Organization of the TSI RAM 

The nmos tsi chip uses a custom-designed ram in conjunction with 
polyeeUs (standard catalog gate functions) for the register and control 
logic. Figure 7 shows a functional block diagram of the ram. The 
operation of the RAM is slaved to a Master Clock (mc) input signal, as 
is nearly all on-chip circuitry. Address, input data, and output data are 
all latched internal to the ram. Separate data input and data output 
busses exist. The memory is broken into three sections of 49 bytes 
each. The upper two address bits are decoded to select one of the three 
sections. Since four possible combinations of the two address leads 
exist, the fourth combination, not needed for addressing a memory 
section, is used for addressing the data-link register (Register 7, Fig. 
5), activity/TNEN control register (Register 8), and two test bits, thus 
making these isolated circuits appear as part of the ram memory 
space. 

The bottom six address leads are decoded to select one of the 49 
byte locations within a memory section. To avoid unnecessary transis- 
tors and a resulting slowdown of memory operation, a full decoding of 
the six bits was not done. Valid addresses for the six least-significant 
bits are decimal to 48 and 63. Addresses to 47 access the 48 bytes 
used for pcm storage in Sections 1 and 2 of the memory and access the 
48 bytes used for trunk and busy- trunk assignments in Section 3. 
Address 48 or 63 selects the remaining byte. This byte is an all-zero 
rom byte in Sections 1 and 2 and a read/ write byte in Section 3. The 
rom bytes are used to send all-ones (by an inversion) on the Tl line 
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Fig. 7— Block diagram of tsi ram. 



for idle trunks. Unassigned trunks are written to "line" number 48 or 
63 which, when fed back, will address one of the rom bytes. The 49th 
byte in Section 3 is used as a buffer store for the fast-busy tone bytes 
written to the tsi by the microcomputer. Since the tone byte must be 
stable during an entire frame, a buffer is needed to allow the micro- 
computer the flexibility of writing the next tone byte any time during 
a frame. 

The memory presents a timing interface for the remaining circuitry 
on the tsi chip (see Fig. 8). For a read or write operation, the address, 
read/write signal, and input data must be stable at the end of the first 
half cycle of Master Clock (mc). The memory latches the address, 
read/write, and input data on the rising edge of mc. For a write 
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operation, the write will be completed by the end of the mc cycle {Fig. 
8). On a read operation, a peculiarity of the memory is that the data 
appears in the next mc cycle after the cycle that commanded the read. 
The data becomes valid some time after the start of the cycle and 
remains valid for the rest of the cycle. Each cycle of mc can be used to 
perform either a read or write. The tsi design always mandates one or 
the other. In memory cycles when no useful function is needed, a 
memory read is performed but the data is not accepted by any of the 
registers attached to the memory output data bus. 

5.1.2 TSI memory layout 

For programming purposes, the tsi can be treated simply as a block 
of memory. Some memory bytes are used for different purposes 
depending on whether the tsi is functioning as a transmitter or 
receiver. The 24-trunk assignments are stored in the bottom six bits of 
the even-addressed bytes in Section 3 of the bam. The six bits are set 
to a number between and 47 to indicate which of the 48 lines is 
assigned to that trunk. If no line is assigned, either 48 or 63 can be 
written into the six bits. The upper two bits in each of the trunk- 
assignment locations are called enable bits and operate independent of 
the trunk assignment. Taken together, there are 48 enable bits (two in 
each trunk location). Each bit corresponds to a particular line and, if 
cleared, inhibits pcm read-in to the pcm data locations if the tsi is a 
transmitter, or forces idle pcm data out of the tsi, regardless of the 
pcm data memory contents, if the tsi is a receiver. 

For receive tsi operation at the cot, the odd-address locations in 
Section 3 contain the busy trunk assignments. Again, as with the 
trunks, each location is written to a number between and 47 to assign 
a line to a busy trunk, or written to 48 or 63 if the busy trunk is not 
assigned. The upper two bits of the busy trunks have no special use. If 
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the tsi is operating as a transmitter, then there are no busy trunks, 
but some of the same locations are used for holding activity and TNEN 
bits. Each of the activity or tnen bytes holds eight data bits, one for 
each of the eight lines. Thus there are six bytes of activity and six 
bytes of tnen to hold data for the 48 lines. 

5.1.3 Internal control 

The control logic on the tsi chip regulates the flow of data between 
registers and memory within the tsi chip, and the selection of times 
appropriate for microcomputer accesses. The main element of this 
control is a 12-frame counter. By assigning states of this counter to 
various functions, control of the chip is achieved. 

5.1.3.1 Trunk assignments. To understand the assignment of states 
to specific functions, first consider the steps that must be performed to 
accomplish the basic time-slot interchange function for a tsi operating 
in the transmit mode. Serial unconcentrated data is coming in from 
master and slave trus and is being converted to eight bit parallel data 
in Registers 1 and 2 (see Fig. 5). Every eight cycles of mc (1.544 MHz 
Master Clock), two pcm words must be written to the memory, one 
from Register 1 and one from Register 2. Similarly, every eight cycles, 
one PCM word must be read from the memory and written to Register 

3 for transmittal on a Tl trunk. (As noted earlier, the trunk data is 
read from one section of the pcm memory while the unconcentrated 
data is being written into the other section.) To read out the trunk 
data, however, the line assignment for that trunk must first be read 
out to Register 4, to provide the address for the line data to be read 
out. Thus, these basic operations consume four out of every eight mc 
cycles. For the receive tsi operation the trunk data comes into Register 
1 and exists unconcentrated through Registers 2 and 3, similarly 
requiring four cycles. 

5.1.3.2 Busy trunk assignments. In the receive tsi operation at the 
cot where busy trunks are needed, two additional cycles out of every 
eight are used, one for reading the busy trunk assignment to Register 

4 and one for writing the current fast-busy tone byte from holding 
Register 5 to the pcm line memory of the addressed line. The fast- busy 
byte is then read out to Register 2 or 3 via the normal sequential 
readout. The current fast-busy tone byte is read from the fast-busy 
buffer location in memory to holding Register 5 during the frame bit 
state (193rd count of the control counter). Thus the receive tsi at the 
cot uses a total of six out of every eight cycles plus the one extra state 
occurring each frame. 

5.1.3.3 Actlvlty/TNEN. In the transmit tsi mode, states other than 
the four basic states are used for transferring activity and tnen 
information from/to Register 5. These states occur once every 32 
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states rather than once every 8 states, because it takes that long to 
collect a byte of activity or tnen data. 

5.1,3.4 Microcomputer access. In all modes of operation, no more 
than six out of the eight states are used for internal operations; the 
other two states are reserved for potential use by the microcomputer 
to perform a read or write of the memory. Waiting for an available 
state gives rise to the wait states encountered by the microcomputer 
on a tsi access. The two internally unused states out of every eight are 
evenly spaced to minimize the delay seen by the microcomputer. 

5.1.4 System synchronization 

5.1 .4.1 Transmit TSI mode. In the transmit mode the tsi chip estab- 
lishes its own reference based on its internal counter state. It then 
forms a super-frame system synchronization signal for sending to the 
trus (a unique pattern over 12 frames). The signal consists of two 
pulses, one in frame 2 and one in frame 12. Each pulse must be only 
162 ns wide to synchronize the 6.176 MHz count-down circuits in the 
trus (6.176 MHz is the fundamental crystal-controlled clock in the 
SLC-96 system from which the Tl rate is derived). The trus and the 
tau receive the same clock and then the tau must carefully time the 
pulse with respect to the clock edges. Because of the short delays 
involved here, the pulse had to be timed with ttl external to the 
custom nmos chip. The tsi chip puts out a pulse that spans two 6.176 
MHz periods which is then gated externally to produce the desired 
pulse. The effect of the pulses that are sent to the trus is to synchro- 
nize the counters in the trus. 

As the slave digroup pcm enters the tsi, it is delayed by one clock 
period by means of an ff (see Fig. 5) so that it arrives one mc cycle 
later than the master pcm. The outgoing trunk PCM is also delayed one 
cycle by means of an ff, which exists for matching outgoing pcm 
streams in the receive mode. The frame bit from the master digroup 
is picked off and saved in the fr ff for re-insertion into the outgoing 
trunk pcm bit stream (which is why this stream is called the master). 

5.1.4.2 Receive TSI mode. Synchronization in the receive mode is 
very different from synchronization in the transmit mode, because the 
timing is controlled by the reframing circuit contained in the tru. This 
circuit locks on the frame bit in the received Tl bit stream and thus 
can provide the timing reference and reframe signals needed by the 
receive tsi in the tau. 

The timing reference is provided in the form of a 4 KHz (two frame) 
clock signal from the master digroup tru. The edge of this clock 
waveform is used to trigger the tsi control counter to a predetermined 
state chosen to synchronize the tsi to the incoming bit stream from 
the Tl line interface unit. When calculating the position of this bit 
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stream relative to the synchronization signal provided by the tru, the 
delay in passing through the tsi must be taken into account. 

Refraining is a very important consideration for receive tsi opera- 
tion. Since the refraining process occurs downstream from the tsi, the 
TSI must assume a special mode of operation during the reframe 
process. This mode must pass the concentrated trunk bit stream 
directly through the tsi unchanged to assure that the frame bit is 
received by the trus (the timeslot interchange function can lose the 
frame bit if the tsi chip is out of sync). Once the trus reframe, the 
receive tsi can resume normal operation. To assure that the tru is 
not thrown out-of-frame when the receive tsi returns to its normal 
sequencing after a reframe, it is necessary that the relative position of 
the frame bit not change. That is, during the time that the tsi is 
passing the received concentrated bit stream directly through, it must 
insert the same number of cycles of delay as it will when it is operating 
normally. Also note that the scrambled time slots sent to the channel 
units during reframe are of no consequence because the channel units 
are not enabled to receive the information. 

A further consideration during the reframe process is that the 4 KHz 
synchronization signal slips as the tru searches for the frame bit. Thus 
this signal cannot be allowed to preset the tsi control counter during 
this time or confusion can result. The tru provides an out-of-frame 
signal that can be used to gate the synchronization clock and also force 
the tsi chip into its special reframe mode of operation. Once the out- 
of-frame signal indicates the tru is refrained, the synchronization 
clock is allowed to once again force the counter state in the receive 

TSI. 

During the reframe mode the tsi performs as follows. All incoming 
trunk data, instead of being selectively written to the assigned line 
memory locations, is sequentially written to all the slave pcm memory 
locations in the same section of pcm memory as the selective writes 
would have been done. The sequential readout of each line's data in 
the alternate section of pcm memory continues as normal, except that 
the slave data is also forced out to the master digroup. In this way the 
concentrated bit stream is passed directly through the tsi with the 
same delay experienced by the bit streams in the normal mode of 
operation. Note that if the receive tsi is out of synchronization (as it 
is assumed to be if a reframe is needed), then the frame bit is not being 
put into the frame flip-flop (fr fp). Instead, an arbitrary bit out of the 
frame sequence is being inserted in the fr ff, depending on the relative 
state of the tsi control counter. The actual frame bit, then, is being 
stored somewhere in the pcm memory. The bit stream passes un- 
changed through the tsi, however, with the bit stream being put back 
together correctly as it exists from the tsi. 
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After the reframe process terminates, the control counter is resyn- 
chronized as mentioned above. Since the frame bit was arbitrarily 
located in memory, the resynchronization will, in general, cause the 
loss of one frame bit. The lost frame bit will be in error with 50 percent 
probability assuming a random bit is inserted in its place. By selecting 
the rising edge of the synchronization clock, the frame bit that is lost 
is a signaling frame bit. Thus there is no concern, during the resyn- 
chronization, about approaching the master frame bit error threshold 
that would throw the TRU back out-of-frame. A signaling frame bit 
error will, at most, delay the refraining of the signaling bit extraction 
circuit in the tru. 

One other step must be taken in the tsi to complete the refraining 
process. Since the slave pcm memory locations were used to hold data 
while the tsi was passing the concentrated bit stream directly through, 
it is desirable to clean out this memory, that is, write these memory 
locations to idle pcm code. This is done automatically by the hardware 
during the two frames that follow the control counter resynchroniza- 
tion (two frames are needed to initialize both sections of pcm memory). 

The tsi adds approximately four frames of time to the reframe 
process for pcm data. This is an increase of 0.5 ms to an average 
reframe time of 25 ms. The tsi may also add up to one super frame of 
delay to the receipt of A and B signaling bite by the channel units 
because of the erroneous signaling frame bit. This is equivalent, worst 
case, to the loss of one additional A and B signaling bit. 

5.1.5 Chip development 

The development of the Time-Slot Interchange (tsi) chip was 
justified on the basis of cost, power, and space. Further the chip is a 
universal design that can function as a transmitter or receiver, at cot 
or rt, so that only a single custom design is required. The breadboard 
for the tsi was built using 96 off-the-shelf integrated circuits. The chip 
is realized with nmos polycells and a custom nmos ram using 5 micron 
rules on a chip 258 X 367 mils, packaged in a 40-pin dip. Typical power 
dissipation is 750 mW. The design cycle from the first paper design to 
first chips took about two years. The chip contains 432 polycells, 145 
bytes of static ram, and two bytes of ROM. There are about 10,000 
transistors, 70 percent of which are used in the ram. Extensive logic 
and timing simulations were required to verify the design. 

5.1.6 Internal timing considerations 

The tsi clock frequency of 1.544 MHz mandated careful considera- 
tion of timing delays in the design of subcircuits for the tsi. "Regular 
power" nmos poly cell gates can give delays of approximately 50 ns. 
" High-power" and "super- power" gates must be used for shorter delay 
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times with corresponding increases in power dissipation. Certain crit- 
ical paths in the tsi did require the use of high-power and super-power 
gates. 

This method of meeting timing constraints, however, was only 
supplementary to the decision to build a highly synchronous design. 
By clocking nearly all subcircuits directly with mc (Master Clock), a 
very clean timing plan was developed. That is, all propagation delays, 
setup times, and hold times could easily be calculated with respect to 
an mc edge. Memory operations were also specified with respect to mc 
(previously discussed). Such a design avoids accumulating long strings 
of delays that can cause problems at the expense of, in some cases, 
additional gates. For example, all the registers have their ffs directly 
clocked by mc. Gating around and between ffs determine the function 
the register performs such as hold, shift, or load. With this type of 
design, where all action takes place on a clock edge, the remaining 
portion of a cycle can be used for propagation delays of the signals 
that determine what function will be performed when the next clock 
edge arrives. This design technique is very valuable for high-speed 
designs (high speed relative to the technology limitations). 

Another timing consideration that should be mentioned is the ex- 
pected clock duty cycle variations in the receive tsi mode, mc in the 
receive mode is the recovered Tl line clock. As such, duty cycle 
variations can be expected. Final assumptions were for a 60/40 duty 
cycle worst case in either direction. This implies a need for the tsi 
chip to work, equivalently, at a higher frequency (viz. 40/40). Timing 
must apply for worst-case device, power supply, and temperature 
variations, as well, leading to the test-clock rate at room temperature 
of 2.5 MHz. 

5.2 COT software details 
5.2. 1 Real-time constraints 

A basic problem in structuring the software was to determine a 
method for handling the real-time constraints. All the interrupt rou- 
tines run indirectly off the fast-busy tone interrupt which occurs once 
every eighth of a millisecond (recall Fig. 6). The message routines can 
take milliseconds to execute, however. Thus it was necessary to enable 
the interrupt upon leaving the Fast-Busy Tone routine to enter the 
other interrupt routines. The result is that several levels of interrupt 
can exist on the stack. The MAC -8 microprocessor automatically saves 
the condition register and return address on the stack when an inter- 
rupt occurs, and thus conveniently allows nesting of interrupts. Since 
the Main routine may have been nested in subroutines when it was 
interrupted and the interrupt routines, themselves, may have been 
nested in subroutines at the time of another interrupt, the stack must 
be large enough to hold all the return addresses. A few data values are 
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also sometimes stored on the stack. Fifty bytes was determined to be 
adequate by considering worst-case nesting levels and including margin 
for unexpected levels caused by an interrupt glitch or an accidental bit 
flip (a subroutine call stores two bytes on the stack, an interrupt three 

bytes). 

5.2.2 Time-share processing 

To get a better feeling for how the processing gets time-shared, refer 
to Fig. 9. This time diagram is an example of the routines that might 
be processed in response to a sequence of interrupts. The Fast-Busy 
routine is executed after every interrupt, followed by a return to the 
routine which had been executing. This time line starts out by assum- 
ing the processor is in the Main routine when an interrupt occurs. The 
interrupt causes the Fast-Busy routine to be executed. After 16 exe- 
cutions of the Fast-Busy routine, a 2 ms timeout occurs causing the 
Poll routine to be entered (recall Fig. 6). The Poll routine can be 
interrupted several times, before it finishes, by the Fast-Busy routine. 
After the Poll routine finishes, it is assumed that the Transmit Message 
routine needs to be executed. This routine runs for milliseconds and so 
will be interrupted not only by the Fast-Busy routine but also by the 
Poll routine. After the Transmit Message routine terminates, it is 
assumed necessary to process the Receive Message routine and so 
control switches to it. Finally, the Receive Message routine finishes 
and control returns to the Main routine. 

The Fast-Busy, Poll, and Display Mux routines are fast enough to 
finish before they would be called upon to re-execute. However, they 
would not cause serious problems even if they were re-entered because 
of some glitch. The message routines are much more complex, however, 
and can cause some serious consequences (confusing trunk assign- 
ments, for example) if they are re-entered. Normally these routines 
would be finished before being called upon again (as necessary to meet 
the demands of the data links for messages every 9 ms). However, to 
provide a degree of protection from the havoc that could occur if they 
were re-entered, a flag is maintained that indicates the message routine 
needs processing or is in the process of being executed. This flag is set 
by the Poll routine when it determines that the message routine needs 
processing, and is cleared at the end of the message routine after all 
processing is completed. These flags also provide the means by which 
control can be transferred directly from the Transmit Message routine 
to the Receive Message routine or vice versa (recall Fig. 6). 

5.2.3 Data-ifnk polling 

The data link provided the tau by the SLC-96 Data Link Unit 
(dlu) consists of 11 bit packets of serial data every 9 ms. The tau is 
provided with a frame signal that remains high for 2.75 ms and low for 
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6.25 ms. During the high portion of the frame, serial data is transmitted 
or received at a 4 KHz rate (1 bit every 0.25 millisecond), by combining 
a 4 KHz clock provided by the dlu with the frame signal. As Fig. 10 
indicates, the time while the frame signal is low is available for loading 
or unloading, in parallel, the shift register provided in the tsi chip. 
Figure 10 also indicates that the frame signal is polled every 2 ms. The 
polling is asynchronous and so only one possible phasing of the polling 
with respect to the frame signal is shown. The polling scheme works 
by noting 1 to transitions of the frame signal and using this event as 
a trigger for processing the message routine and loading (unloading) 
the shift register. Both the Transmit Message routine and the Receive 
Message routine write or read, respectively, the shift register immedi- 
ately upon entry; thus, if the routine is delayed or takes a while to 
process, it is assured that the data-link shift register is loaded or 
unloaded prior to the next rise in the frame signal. 

The actual data-link polling is complicated by the fact that there 
are two data-link frame signals, one for transmit and one for receive. 
The data links are asynchronous with respect to each other (or at least 
out of phase with any random phase), and so all relative phasings must 
be considered. The message routines are designed to run to completion 
before transferring control to the other message routine, if needed. 
Therefore, a message routine can be delayed and real-time constraints 
must be considered. Since a request to process both message routines 
may occur at the same time, a priority of processing had to be 
established. 

Figure 1 1 shows two possible phasings of the data-link frame signals 
and the processing sequences that could correspondingly result (the 
Receive Message routine is given priority). Note that message routine 
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Fig. 10 — Data-link message processing. 
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Fig. 11 — Data-link message sequencing. 

processing need not alternate; instead, the Transmit Message routine 
may be processed twice in a row followed by the Receive Message 
routine being processed twice in a row as the result of 2-ms polling of 
the 9-ms frame interval. 

If both frame signals are aligned and the polling was such that the 
transition from 1 to is not noted until almost 2 ms after it occurs, 
then the Receive Message routine is constrained to be less than 4.25 
ms. Enough time must be allowed to enter the Transmit Message 
routine and put out the new submessage, prior to the rise of the 
transmit data-link frame signal. 

Since only a single flag is used with each message routine to indicate 
that the routine needs processing or is in processing, and since requests 
for processing can occur 8 ms apart, the sum of the execution time of 
the Transmit and Receive Message routines is constrained to less than 
8 ms. If, under some unusual circumstance, the processing takes more 
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than 8 ms, the result is that the next occurrence of the Transmit or 
Receive Message routine is not processed and a data-link submessage 
is therefore lost. But because of the redundancy and error protection 
built into the data-link messages, a message wul probably not be lost. 

5.2.4 Time-critical routines 

The most time-critical routine is the Fast- Busy routine. Great care 
was taken to make this routine as fast as possible; two MAC-8 registers 
are used, one for an auto-increment pointer to the fast-busy word data 
table {register b4) and one as a temporary holding register for the tone 
byte (register a5), since a memory-to-memory transfer instruction does 
not exist. (In MAC-8 assembly code, "b" registers are 16-bit general- 
purpose registers and "a" registers are 8-bit general-purpose registers.) 
For the purpose of saving bytes and improving speed throughout the 
entire tau program, two eight-bit registers (a3 and al3) are used for 
flags. One of these flags is used for the silent interval of the fast-busy 
tone (the tone is pulsed on for a 0.25 s, off for a 0.25 s). 

Table IV gives the cycle count on an immediate return path of the 
Fast-Busy routine. The variable number of cycles for the write instruc- 
tion is due to the variable number of wait states for a tsi access. 
Assuming that 67 cycles of each frame (out of the available 193) are 
used for the Fast-Busy routine implies that 35 percent of the real time 
is used in this routine. 

A 2-ms software timer is derived from the data table pointer (register 
b4) in the fastest possible way by a test on bit 4. For this scheme to 
work, the Poll routine, when it is entered, immediately increments the 
pointer by 16 so that only a single 2-ms timeout is indicated by the bit 
test on the pointer. Thus the fast-busy code table of 48 bytes is actually 
stored in ROM as three tables of 16 bytes, separated in address space 
by 16 locations. Worst case, the data table pointer must be set to its 
new value in less than one frame of time from the interrupt, to assure 
it has the correct value when the next interrupt occurs. The values for 
the fast-busy code words were derived by calculating linear samples of 
the tone and then using a translation table to companded pcm codes. 
The least significant bit was forced to always be one as needed for A 

Table IV — Listing 1: Fast-Busy routine code fragment 



Cycles 


Instruction 




Comment 




10 

7 
15 

16-22 
7 
9 

64-70 


(interrupt preamble) 

if(bit(7,a3))gotoia1; 

a5 = *b4++; 

BSYWD = a5; 

if <bit(4, a4)) goto ia2; 
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and B bit signaling to the channel units. The code inverse actually 
gets sent to the channel units because of a data inversion in passing 
through the tsi. 

The Poll routine is less critical than the Fast-Busy routine by a 
factor of 16, but it is still important to consider worst-case paths. The 
routine is held to a minimum, again, by careful use of register instruc- 
tions and arranging the conditional branches for minimum worst-case 
path. The execution time of the Transmit and Receive Message 
routines must also be considered, because they need to be fast enough 
to service the data-link requests upon demand, to avoid further com- 
plication of the algorithms. An example of what can be done to 
minimize worst-case timing paths is the execution of the consistency 
checks and updates in the Transmit Message routine on the passes 
through this routine that do not require the calculation of a new 
transmit data-link message. That is, since a message is composed of 
three 11-bit submessages which are calculated and saved until needed, 
no new message calculation is required while the first two of these 
submessages are being sent, and so there is real time available for the 
consistency and update routines to use. 

The Main routine has no significant real-time constraints; however, 
it is still necessary to know the approximate cycle time of the routine 
to allow an adequate timeout for the sanity monostable. The cycle 
time of the Main routine is, of course, strongly affected by the running 
time of the interrupt routines. (It is necessary to strobe the sanity 
monostable from the Main routine, rather than an interrupt routine, 
since the latter might continue to strobe the monostable while allowing 
a return to an unknown loop at an arbitrary location, rather than to 
the Main routine.) 

5.2.5 Line/trunk data base 

The processor ram is used for several purposes as was given in 
Table III. The line/trunk data base stores copies of the 24 trunk and 
24 busy-trunk assignments. These copies are used during assignment 
searches and acted upon by the consistency routines. The transmit 
and receive tsi assignments are updated from this copy. These copies 
are maintained because they can be accessed more quickly than the 
information in the tsis. 

The line/trunk data base also holds information concerning the 48 
lines the concentrator serves. This information is split into six data 
groups, each group holding information for eight lines. The information 
is stored in bitwise correlation with the eight bits of line activity as 
collected in a single byte by the transmit tsi. For each group, seven 
bytes are stored. Bytes and 1 are the tnen masks for forcing activity 
or no activity. Bytes 2 and 3 are the activity filters, stored as least- 
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significant bits and most-significant bits of two bit up/down counters. 
Byte 4 stores the status of activity from the rt as received over the 
data link. The trunk and busy-trunk status in bytes 5 and 6 indicate 
whether a line is assigned to a trunk or busy trunk, respectively. These 
bits are maintained to provide a fast method of determining whether 
an assignment (deassignment) is needed. Without them, one would 
have to scan all the trunk assignments for every line that had activity 
to determine which line needed assigning. This could not be done 
within the time constraints of generating a data-link message "upon 
demand." All the bytes of data in each group are arranged so that all 
eight lines can be processed simultaneously by byte operations, thus 
performing activity filtering, tnen masking, and service request deter- 
mination very quickly. 

5.2.6 Handling faulty lines and trunks 

A significant feature of the software is the ability to allow concen- 
trator operation in the presence of partial faults. Before assignment to 
either a trunk or busy trunk, extensive local memory checks are made 
on the trunk (busy trunk) assignment, enable bit, pcm data, and status 
bit memory locations. A failure causes an alarm to be raised and 
possibly a line/trunk fault to be stored. If local tests pass, then the 
pcm looping test is set up for a trunk assignment. A failure of this test 
can also cause a fault to be stored. 

The routines that are provided allow for the detection of memory or 
connect (disconnect) failures at the time of line/ trunk assignment 
(deassignment). If a particular line/trunk combination fails, that com- 
bination is put in a fault store and periodically retried. One such fault 
gives rise to a minor alarm, two such faults shut down the system. The 
question is always raised, why not try to assign the line to a different 
trunk if the first one fails? This is not as easy as it sounds. The basic 
problem is one of fault isolation. The line/trunk combination is fun- 
damental in finding the fault; splitting them up could easily cause a 
loss in the ability to refind and retest the fault, to maintain an alarm. 
The result could easily be intermittent alarms or a faulty trunk that 
wanders from line to line, possibly causing random customer com- 
plaints. In any case, it would require a lot more software with dimin- 
ishing returns. It is also true that, for a given line/trunk combination 
fault, hardware considerations give a higher probability to the line 
being at fault than the trunk. In short, it seems very acceptable, and 
is fairly straightforward in software, to keep the line/trunk combina- 
tion as a means for maintaining an alarm while allowing aU other 
customers normal service. 

A fault consists of a trunk and line pair. The stored trunk number 
is the lower byte of the address to the trunk or busy-trunk assignments 
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in the processor ram. A line number is stored as to 47. If the fault 
was trapped during a deassignment, the "line" number may be 48 or 
63. Both 48 and 63 are used because tsi will allow either one as a no 
assignment number. If memory fails and will not allow deassignment 
to 63, then 48 is tried. An empty fault store is designated by all ones 
for the line number and all zeroes for the trunk number. 

If a fault is to be retried, the trunk and line numbers are checked for 
validity and then a jump to the appropriate trunk (busy trunk) 
assignment (deassignment) algorithm is made. Also, to assure that the 
fault is not lost because of changes in the faulted line's activity, 
permanent activity is maintained by setting the activity filter for that 
line to a count of 3. A fault will be retried approximately every 1.8 s 
and thereby continue to increment an alarm filter if the fault persists. 

5.2.7 PCM looping test 

For a trunk assignment, the pcm looping test is always executed. 
First, the test is initiated in the Transmit Message routine. This 
process consists of clearing the enable bits in transmit and receive tsis 
for the line under test, so that the test codes will not be overwritten or 
sent to the channel units. Also, the first pcm test code (alternating l's 
and O's) is written into the transmit tsi pcm memory locations and a 
pcm test timer is set for an 80-ms timeout. Since the line is assigned to 
a trunk at the cot, the test codes are received at the rt as soon as the 
rt receives the trunk assignment message over the data link. The 
enable bits at the rt are automatically cleared upon receipt of the 
assignment message. 

The operation of the test at the cot is then picked up by the pcm 
test portion of the Poll routine. This routine will sample the receive 
tsi every 2 ms looking for the pcm test code that should be returned 
by the rt. When the code is received, it is complimented and sent to 
the rt. When the complimented code is received at the cot, the cot 
sends a test termination code (all l's) to the rt for 10 ms and then sets 
the cot tsi enable bits, thereby cutting through the customer at the 
cot. The rt will correspondingly set the enable bits at the rt when it 
receives the test termination code. 

If a timeout occurs, the cot will deassign the trunk and store the 
line/trunk combination for later retry. If the rt fails to see the test 
termination code after a timeout from receipt of the assignment 
message, it will simply deassign the trunk (only the cot records the 
trunk and line that gave rise to a fault). If a trunk (busy trunk) 
deassignment is requested, the disconnect is performed in a straight- 
forward manner. Some memory tests are performed and may result in 
the storing of a fault. This fault may involve only a trunk if the 
problem is in writing the unassigned "line number." 
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VI. PERFORMANCE TESTING 

Performance testing of the tau was a very big part of the project. 
When all the hardware and software effort expended in testing is 
considered, the testing job was nearly as big as the basic job of 
designing the tau circuits, custom chip, and software. Because of the 
complexity and compactness of the design, thorough and sophisticated 
testing was essential. 

6. 1 Early-project testing 

The tau project began with the design of the tsi. tsi breadboards 
were built and debugged using a scope and logic analyzer. Because the 
tsis use a handshake arrangement in talking to the microcomputer 
bus, manual switches can be used to simulate the bus signals, and thus 
a working microcomputer was not needed at this stage. Later, after 
the tsi design was well on its way to being realized as a chip, the 
microcomputer designs were finalized and built. The microcomputers 
were debugged using simple programs and a logic analyzer. 

6.2 Mid-project testing 

Once serious programming began, a versatile test set was needed in 
addition to the MAC-8 development system (PLAID). A MAC-8-based 
test set was designed that allows the display of all 24 trunk assignments 
on numeric displays by examining the data link messages that flow 
from cot tau to rt tau. It also employs A and B bit and tnen bit 
generator cards that store information for all 48 lines that the concen- 
trator is working with and allows the operator to manually set these 
bits to simulate channel units. It also displays the received A and B 
bits for the selected channels. 

This test set was invaluable for tracing bugs in the tau software as 
it developed. Some of the intermittent and transitory phenomena was 
especially visible on the displays. It was also very nice for observing 
the results of simulated memory faults, which was done with another 
piece of test hardware, consisting mainly of eproms with the selected 
bits to be faulted marked in the eprom. Most of the software for the 
tau was written and debugged using this MAC-8-test set in combina- 
tion with the PLAID. 

Another capability that was developed later and was very useful in 
debugging the code was a data-link monitor. This allows the concen- 
trator data- link messages in both directions to be displayed on a CRT 
in a correlated fashion. The program allows the storage of messages 
occurring over approximately 2.3 s and allows triggering on a particular 
message pattern with "don't care" conditions. The stored messages 
can then be viewed by scrolling forward and backward. The data-link 
monitor was especially useful for checking out the software that 
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determines message priority. It was also useful in noting response 
messages, such as a trunk assignment message leaving the cot tau in 
response to an activity message received from the rt tau. Another 
use was in viewing widely-spaced periodic messages such as the data- 
link "Looping Message." 

6.3 Late-project testing 

A development that paralleled the tau and which proved very useful 
to us for system tests and final tau software tests was the "Traffic 
Generating System" (tgs). This development was initiated to simulate 
realistic traffic on digital lines for the testing of a digital switch. It was 
decided to develop the hardware and software necessary to use the 
slc-96 carrier system for simulating traffic on a Tl line. This hardware 
and software also serves as a debugging tool for the tau, while the tau 
also provided a shakedown test for the traffic-generating system. 

"Signaling interface boards" that perform similar to the original 
MAC-8 test set are used to simulate channel activity in tgs, that is, A, 
B, and tnen bits for all channels are stored in a ram and read out in 
the proper sequence. Similarly, received A and B bits are stored. One 
signaling interface board serves 24 channels. The ram is writable and 
readable through an I/O port to a dec-lsi-11. This hardware is 
flexible, portable, and used simply by plugging the simulator card into 
a channel unit position in the SLC-96 system bank. The lsi- 11 is tied 
through a satellite processor link to a host unix system (see Fig. 12). 

Software for tgs allows writing "scripts" in C programming language 
that describe what a channel does and when it does it. Library routines 
sire available that simulate, for example, dial pulsing and ringing. Many 
scripts can be run simultaneously using shared library routine code. 
The system thus allows simulating realistic traffic conditions. 

By using tgs and the data-link monitor, the final tau boards were 
exercised very thoroughly. One program that was written measured 
the connect delay time from an A or B signaling bit change. This 
program was expanded to make thousands of random calls, measure 
the delays, and store the results in a unix file for later graphing of 
delay distributions. Most of the delay and distribution of delay is 
attributable to the delay and asynchronism of the data link. Originating 
calls are delayed more than terminating calls because of the delay in 
transmitting rt activity to the cot. Average connect delay from the 
cot is 70 ms, with 100 ms from the rt. 

Delay measurements were repeated with a random-error generator 
used to insert errors on the Tl lines. At an error rate of 2 X 10"*, which 
is worse than a functioning SLC-96 system will see, the only noticeable 
change in the connect delays was an increase of a few milliseconds in 
the delay. This checked out the error protection built into the data- 
link messages. 
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Fig. 12— Traffic generating system for tau testing. 



Another program that was written simulated two simultaneous calls 
and measured the connect delay of the delayed call. These measure- 
ments showed an increase in the connect delay of approximately 50 
ms for the second call. Programs were also written to manipulate the 
tnen bits, with and without A and B activity, and thereby simulated 
each type of channel unit in each physical position. Other programs 
checked blocked-call functioning, the generation of fast-busy tone, and 
normal ringing and dialing. The traffic generating system was undoubt- 
edly very important in establishing confidence in the final hardware/ 
software design. 

VII. CONCLUSION AND ACKNOWLEDGMENTS 

The SLC-96 carrier system tau demonstrates that modern electron- 
ics economically provide improved features in the loop plant. The 
ability to integrate the Time-Slot Interchange function onto a single 
chip made this development possible. By digital concentration, the 
tau reduced the number of Tl lines needed by the SLC-96 system 
from five to three. Because provision is made for special-service circuits 
to be given unconcentrated trunks, a separate system is not needed to 
provide a few special interfaces. Traffic measurement and extensive 
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maintenance features were also successfully integrated into the firm- 
ware control of the tau. 

The author wishes to especially acknowledge Lary Range for per- 
forming extensive simulations on the tsi chip and John Beck for his 
software- design assistance. The layout and design of the tsi chip were 
directed by Gil Mowery. Sam Arnold, Brian Redman, and Doug Corey 
were responsible for the software design of tgs. Credit is also due to 
many other individuals who were associated with all phases of this 
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